Mannostatin and aminocyclopentitetrol analogues with various substitutions at the amino function were synthesized. These compounds were tested as inhibitors of human Golgi and lysosomal alpha-mannosidases. Modification of the amine of mannostatin had only marginal effects, whereas similar modifications of aminocyclopentitetrol led to significantly improved inhibitors. Ab initio calculations and molecular docking studies were employed to rationalize the results. It was found that mannostatin and aminocyclopentitretrol could bind to Golgi alpha-mannosidase II in a similar mode to that of the known inhibitor swainsonine. However, due to the flexibility of the five-membered rings of these compounds, additional low-energy binding modes could be adopted. These binding modes may be relevant for the improved activities of the benzyl-substituted compounds. The thiomethyl moiety of mannostatin was predicted to make favorable hydrophobic interactions with Arg228 and Tyr727 that would possibly account for its greater inhibitory activity.